ON SYMMETRIC VERSIONS OF SYLVESTER'S PROBLEM 



MARK W. MECKES 

Abstract. We consider moments of the normalized volume of a symmetric or nonsymmet- 
ric random polytope in a fixed symmetric convex body. We investigate for which bodies 
these moments are extremized, and calculate exact values in some of the extreme cases. We 
show that these moments are maximized among planar convex bodies by parallelograms. 



1. Introduction 

Sylvester's four point problem asks for the probability that the convex hull of four random 
points, chosen independently and uniformly from a convex body K C M 2 , is a quadrilateral, 
and in particular, for which convex bodies K this probability is extremal. This is equivalent 
to asking what the expected area of the convex hull of three random points in K is, and 
for which bodies this expectation is extremal. This problem was solved by Blaschke 12113], 
who showed that the expected area achieves its maximum exactly when if is a triangle and 
achieves its minimum exactly when K is an ellipse. 

Since then, various authors have considered several extensions of this problem. Many 
of these are special cases of the following general problem. We write /C n for the set of all 
convex bodies in R n , that is, all compact convex sets with interior points. Let K e /C n and 
N > n + 1. Let x±,X2, ■ ■ ■ ,xn be independent random points distributed uniformly in K. 
We define 

vol n (conv{xi, x 2 , x N }) 



U. 



K,N 



vo\ n (K) 

thus the random variable Uk,n is the normalized volume of a random polytope in K. Note 
that the distribution of Uk,n is an afline invariant of K. The generalized Sylvester's problem 
asks, for each n > 2, N > n + 1, and p > 1, for which K e K, n does the pth moment KU^- N 
achieve its extremal values? It should be noted at this point that a compactness argument 
guarantees that such extremal bodies do exist; see [TT| I7| l§] 15]. 

Groemer fUE] showed that, for each such n, N, and p, KlI^ N is minimized exactly when 
K is an ellipsoid. Dalla and Larman [7] showed for n = 2 that KUk,n is maximized, for each 
N > 3, when K is a triangle; and Campi, Colesanti, and Gronchi jB] extended this to EL 7 ^- N 
for all p > 1. Giannopoulos jU] showed that for n — 2, KUk,n is maximized only if if is a 
triangle. Very little is known about maximizing bodies when n > 3. It is widely conjectured 
that KUj (N should achieve its maximum exactly when if is a simplex, but there are only 
partial results in this direction pJE]. As noted explicitly in (but see also ^21 Proposition 
5.6]), this would in particular imply the well-known hyperplane conjecture [TB*] HUj. 

In this paper, we consider two "symmetric" variants of this generalized Sylvester's problem. 
We write /Q for the set of symmetric convex bodies in R n ; that is, all K e JC n such that 
K = —K. The first variant asks, for which K e /Q does E?7^- N achieve its extremal values? 
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The second variant asks the same question when the random polytope, as well as the fixed 
body K, is symmetric. More precisely, for K G /C™ and N > n, we again let Xi,x 2 , ■ ■ ■ ,xn 
be independent random points distributed uniformly in K. We define 

_ vol ra (conv{=bxi, ±x 2 , ■ ■ ■ , ±x N }) 
vo\ n (K) 

The distribution of Vk,n is a linear invariant of K. We now ask, for each N > n and p > 1, 
for which K G /C™ does EV 7 ^ N achieve its extremal values? 

The first goal of this paper is to bring the level of knowledge about these symmetric 
versions of Sylvester's problem to a level close to that for the nonsymmetric case. Since 
N is already known to be minimized over all K G K n exactly when K is an ellipsoid, it 
is in particular minimized over all K G /Q exactly when K is an ellipsoid. Furthermore, it 
was noted in that Groemer's proof also shows that EV^ N is minimized over all K G /C™ 
exactly when K is an ellipsoid. Thus in this paper we will deal with the question of which 
K G /C™ maximize KUf^ N and EV 7 ^ N . We show in Theorem 12.91 that when n = 2, each 
maximum is achieved when if is a parallelogram. Our main tools, which we introduce in 
Section |2l are symmetric adaptations of tools developed by Campi, Colesanti, and Gronchi 
[U] to study the nonsymmetric generalized Sylvester's problem. Following [6], we derive some 
partial results for general n, which in particular support the conjecture that the maximizing 
symmetric convex bodies should be either parallelotopes or crosspolytopes, or bodies built 
from these. 

The second goal of this paper is to obtain information about the extremal values of EV^ N , 
which we do in Section El When n = 2, we derive the exact distributions of the random 
variables Vp,2 and Vg2 2 , where V denotes a parallelogram and S 2 denotes an ellipse; and we 
calculate KVp,N and EV^ jv for all N > 2. We also calculate EV^ jv for all N > 3, where S 3 
denotes an ellipsoid in M 3 . The corresponding extremal values of KU^- N are already available 
in the literature. 

2. RS- AND SRS-DECOMPOSABILITY 

In this section, we recall the notions of RS-movements and RS-decomposability of a con- 
vex body, which were introduced by Campi, Colesanti, and Gronchi in p . and introduce 
complementary notions for symmetric convex bodies. These tools will be used to address 
the problem of identification of maximizers of KVJ^ N and KU^ N for K G /Q. 

We first recall the notion of a linear parameter system, due to Rogers and Shephard [20J. 
For n > 2, let K G /C n , a : K — > M, and »Gl"\ {0}. Then for each t in some interval in 
M., we set 

K t = convja; + ta(x)v : x G K}. 

The family of sets K t is called a linear parameter system with speed function a. The most 
important property of linear parameter systems is the following, proved in 



Theorem 2.1 (Rogers - Shephard). Let K t be a linear parameter system for K G K, n . Then 
vol n (K t ) is convex as a function oft. 

As in jH], the interest here is in the case in which the speed function is constant on each 
chord of K which is parallel to v. Let n v : M n — > v 1 - denote orthogonal projection, and let 
(3 : tc v (K) —>■ IR. In the terminology of [6 , a family of sets 

(1) K t = {x + t(3(ir v (x))v : x G K}, 



ON SYMMETRIC VERSIONS OF SYLVESTER'S PROBLEM 



3 



for all t in some interval containing 0, is called an RS-movement of K if K t is convex for 
each allowed t. A more convenient way to describe K t is the following. Given v G R™, there 
exist functions f v ,g v : ir v (K) — > R with /„ convex and g„ concave such that 

(2) = {x + rt> : x G vr^iT), /„(ar) < r < 0„(x)}. 
Then if /3 : 7T V (K) —>■ R is given, ([TJ is equivalent to 

(3) tf t = {x + n; : £ G tt^K), + t(3(x) <r< g v (x) + tf3(x)}. 

Note that a necessary and sufficient condition for f3 : ir v (K) — > R to define an RS-movement 
is that /„ + £/3 is convex and g v + t(3 is concave for each allowed t. 

It is noted in jB] that if (3 is any affine function on ir v (K), then K t as defined by (JTJ) 
is an RS-movement of such that each is an affine image of K. Moreover, Steiner 
symmetrization is related to a particular RS-movement as follows. If /3 = — (f v + g v ), we 
obtain an RS-movement of K such that K\ is the reflection of K with respect to v x , and 
Kin is the Steiner symmetrization of K with respect to v L . 

Now let K G /C™. We say that an RS-movement K t of K is an S RS-movement if the 
speed function /3 : ir v (K) — > R is odd, that is, if /3(—x) = —(3(x). Note that this is precisely 
the condition which ensures that K t G /C" for each t G [a, b]. Note that if /3 is any linear 
function on v x , then K t as defined by (JTJ is an SRS-movement of such that each K t is 
a linear image of K. Furthermore, if K is symmetric, then for any v G R n , the functions 
f v ,g v in (PJ) satisfy g v (—x) = —f v (x). For example, the RS-movement with speed function 
/3 = —(f v + g v ), which gives rise to reflection and Steiner symmetrization with respect to f- 1 , 
is an SRS-movement of K. 

Following 0, we say that K G /C n is RS- decomposable if there exists an RS-movement 
K t , t G (—e,e) for some e > 0, such that K = K and such that the speed function is not 
affine. K G /C n is called RS-indecomposable if it is not RS-decomposable. In analogy, we say 
that K G fCg is S RS-decomposable if there exists an SRS-movement K t , t G (—£,£) for some 
e > 0, such that i^o = ^ and such that the speed function is not linear. K G /C™ is called 
SRS-indecomposable if it in not SRS-decomposable. 

We remark at this point that to avoid ambiguity, we maintain a strict distinction between 
affine and linear functions, even in one dimension, so that a linear function / : R — > R is 
required to satisfy /(0) = 0. 

Example 2.2. A symmetric parallelogram V G K 2 S is SRS-indecomposable. 

Proof. We may identify v with R. Then there exist < a < b such that n v (V) = [—b, b] and 
such that the functions /„, g v as in (J2J) are affine on each of the intervals [—b, —a], [—a, a], and 
[a, ft]. Moreover, one of /y,^ is affine on [—a, 6] and the other is affine on [—b, a]. Assume 
without loss of generality that /„ is affine on [—a, b]. In order for /„ + 1/3 to be convex for 
both positive and negative values of t, [3 must be linear on [—a, b). Since (3 is odd, this 
implies that (3 is linear on ir v (V). □ 

If K = conv(K' U {x, — x}), where K' is a symmetric convex body in a hyperplane H and 
x ^ H, then we call K a double cone with base K' . 

Proposition 2.3. Let K G )C™ be either a symmetric cylinder or a double cone. Then K is 
SRS-decomposable if and only if its base is. 
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The proof of this is an almost verbatim repetition of jHJ Example 2.6], which shows that a 
cylinder or cone is RS-decomposable if and only if its base is. Combined with Example 12.21 
Proposition 12.31 implies the following. 

Corollary 2.4. Any symmetric parallelotope or crosspolytope inM. n , n > 2, is SRS-indecom- 
posable. 

We note that the results of [0] imply that every simplex is RS-indecomposable, whereas 
every parallelotope is RS-decomposable. 

The proof of 6, Theorem 3.3] also yields the following. 

Proposition 2.5. Let K e /Q be such that dK has a nonempty open subset of class C 2 on 
which all the principal curvatures are positive. Then K is S RS-decomposable. 

The main technical result of [S] is the following. 

Proposition 2.6 (Campi-Colesanti-Gronchi). Let K t be an RS-movement of K e JC n . Then 
E£7j£- N is a convex function of t, for every p > 1 and N > n + 1. Furthermore, EC/J^- N is 
strictly convex if and only if the speed function is not affine. 

Theorem 12.11 is the main tool used to prove this. With minor modifications, the same 
proof yields the following. 

Proposition 2.7. Let K t be an SRS-movement of K e /C™. Then ¥Vf <t N is a convex 
function oft, for every p > 1 and N >n. Furthermore, EV^ N is strictly convex if and only 
if the speed function is not linear. 

As an immediate consequence of Proposition ^. 71 and the definition of SRS-decomposability, 
we have the following. 

Corollary 2.8. Let p > 1 and N >n. If K maximizes ¥U p K ^ N+l or EV^ N for all K e K%, 
then K is SRS-indecomposable. 

Corollary 12.81 and Proposition 12.51 suggest (but do not imply) that the maximizers of 
E{7# jv+i and EV£ N are polytopes. Furthermore, Corollary 12.41 shows that the present 
method will not rule out the obvious candidates. 

Theorem 2.9. For any K e K? s , p > 1, and N > 2, 

¥V P < ¥V P 

with strict inequality in both of the above if K is a symmetric polygon with more than 4 
vertices. 

Proof. Suppose that K is a symmetric polygon with vertices ±P 1; ±P 2) • • • > =t-Pm ; m > 3, 
ordered so that Pi, P i+ i are adjacent for each i = 1, 2, . . . , m — 1. Then P 2 , —P m are the 
vertices adjacent to P\. We set 

K t = conv{±(P 1 + t(P 2 + P m )),±P 2 , ±P 3 , ±P m }- 

There exist an S\ > such that Pi + E\{P 2 + P m ) lies on the line through P 2 and P3, and 
an e 2 > such that P\ — e 2 (P 2 + P m ) lies on the line through — P m and — P m _i. Then 
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K t , t G [— £ 2 ,£i] is an SRS-movement such that K £l and K_ e2 have 2(m — 1) vertices. 
Furthermore, this SRS-movement fixes 

conv{±P 2 ,±P 3 ,...,±P m }, 

and therefore the corresponding speed function is not linear. Thus Proposition 12.71 implies 

Wkjt+i < max{E^ i>JV+1 ,E^_ e2iAr+1 }, 
EV K>N <max{EV KeiiN ,EV K _ e2>N }. 

Iterating this argument, we obtain WJ KN+1 < EUj, N+1 and MV K N < EV£ N . 

The statement for a general K G /C 2 now follows by the continuity of EU K N+1 and EV K N 
as functions of K. □ 

Corollary 2.10. For K G K n , let Lk denote the isotropic constant of K. 

(1) For any K G K 2 S , L K < L v = (12)- 1 / 2 . 

(2) For any K G /C 2 with centroid at the origin, Lk < £a = (108)~ 1//4 ; where A denotes 
a triangle with centroid at the origin. 

Proof. The first claim follows directly from Theorem 12.91 and the formula 

L K = \(nlEVl n ) 1/n 

for any K G /C" (see [TJ E] ) . The second claim follows from the fact that EU K N < EU^ N 
for N > 3 and p > 1 [B] and the formula 

/riWU 2 x 1/n 



Lk 1 n + 1 

for any K G K, n with centroid at the origin, due (essentially) to Kingman [T^J. □ 

Schmuckenschlager proved [21] that for all n, Lb% < -^s^ = (12) _1//2 for all 1 < p < oo, 
where is the unit ball of £™ = (M™, || • || p ). This fact and Corollary I2.1UI support the 
conjecture L K < (12)" 1 / 2 for all K G K%, n G N. This may be considered an isometric form 
of the hyperplane conjecture. 



3. Calculations for parallelograms and ellipsoids 

In this section we calculate some extremal values of EV K N . In Section I3~T1 we derive the 
exact distributions of Vk,2 when K is either a parallelogram or an ellipse, making essential 
use of the symmetries of those bodies. In Sections 13.21 and 13.31 we derive general formulas 
for EVk,n f° r N > n and n = 2, 3 respectively. When n = 2 we use these to derive simple 
expressions in the cases of parallelograms and ellipses; when n = 3 we derive an expression 
for ellipsoids. We also indicate where the corresponding values of WJ K N may be found in 
the literature. 

We remark that if £ n denotes an ellipsoid in M. n , EV^ n n was computed for n G N and 
p > by the author in (Hj, and EC/|„ n+1 was computed for n,p G N by Miles in [To] . 
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3.1. Densities when n = N = 2. 
Proposition 3.1. Vp 2 has density 



I m (t) [ (log|s|)(log|2t-s|)ds. 
Jit-\ 



Proof. We may assume that V is the square [— 1, l] 2 . Since the symmetric convex hull of two 
points x,y EM. 2 has area 2\x±y 2 — x 2 yi\, Vv,2 has the same distribution as ||XlX 2 — X 3 X 4 |, 
where Xj, 1 < % < 4, are independent random variables uniformly distributed in [—1, 1]. By 
symmetry, Vp j2 also has the same distribution as ||X 1 X 2 + X 3 X 4 |. We begin by calculating 
the distribution of X\X 2 . First note that XiX 2 is symmetric. Now, for t > 0, 

F[X 1 X 2 <t]= l -(l + a t ) 1 

where a t is the area of {(xi,x 2 ) G [0, l] 2 : x±x 2 < t). By elementary integration, we obtain 
a t = t(l — logt) for < t < 1, and a t = 1 for t > 1. From this we obtain that X X X 2 has 
density 

jW\X x X*<t\ = ~\oz\t\, 

supported on [—1,1]. The distribution of X X X 2 + X 3 X 4 is then the convolution of this 
distribution with itself, so its density is 

1 /•min{l,t+l} 

f(t) = - / (l0g| a |)(l0g|f- S |)£fe, 
4 •/max{-l,t-l} 



supported on [—2,2]. Finally, \\XiX 2 — X 3 X 4 | has density 

4/(20= / (log|s|)(log|2*-s|)ds, 

J2t-\ 

supported on [0,1]. □ 
Proposition 3.2. Vgi^ 2 has density 

TrtI\oi]{t) \ s _2 Vl — s 2 ds. 

Proof. We may assume that S 2 is the unit disc. By the rotational invariance of the uniform 
measure on £ 2 , V £ 2 i2 has the same distribution as the - times the area of the symmetric 
convex hull of two independent random points, one uniformly distributed in S 2 , the other 
distributed in the interval [0, 1] on the x-axis with density It. Note that since one of the 
random points lies on the x-axis, the area of their symmetric convex hull depends only 
on the absolute value of the y-coordinate of the other point, which is distributed in [0, 1] 
with density |Vl — t 2 . Therefore V £ 2^ 2 has the same distribution as \XY , where X and 
Y are independent random variables in [0, 1] such that X has density 2t and Y has density 
|Vl — t 2 . Vg2 2 then has density supported on [0, |] given by 



dt 





d 




~X<^ 


XY < U 




[ F 




~ 2 . 


~ dt 


Jo 


~ 2s_ 



— Vl — s 2 ds 

7T 



J nts Vl - s 2 ds. 
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□ 

Exact densities of Uk,n have not been derived; however, E£7^ 3 and KU^ 3 were calculated 
for all p G N by Reed [T7j. The values of E£7| 2 3 for p G N are a special case of the above 
mentioned result of Miles ^H] ■ 

3.2. Expected area in an ellipse or parallelogram. In this and the next section we 
derive general formulas for EVjf,n when n — 2, 3. The derivations make use of standard 
arguments for geometric probability, adapted for the symmetric case; see for example the 
papers of Renyi and Sulanke [THl UH] and Buchta and Reitzner [5] for related formulas derived 
using similar ideas. Our derivations follow the outline of Buchta and Reitzner's proof of a 
nonsymmetric analogue of Proposition 13.61 below. 
Let K G K%. For r > and < 9 < 2vr, let 

£(r, 9) = voli ({ (x, y) : (x,y) ■ (cos 9, sin 9) = r } H K) , 

A(r,9) = vol 2 ({(x,y) : \{x,y) ■ (cos 9, sin 9)\ < r} n K) 

rr 

= 2 £(s,6)ds. 
Jo 

Proposition 3.3. Let K G K? s and N > 2. If \K\ = 1, then 

at r 2n r°° 

EV KjN = l / / A{r, 9) N ~ l i(r, 9fdrd9. 

3 io Jo 

Proof. We consider a random convex polygon LT v+i which is the symmetric convex hull of 
N +1 independent random points distributed uniformly in K . Each of these random points 
is a vertex of LT/v+i iff it is not contained in the symmetric convex hull of the other N random 
points, therefore it is a vertex with probability 1 — ~EVk,n- Each of the random points is also 
a vertex iff its antipode also is. Therefore the expected number v jy+i of vertices of LT v+i is 

^ +1 = 2(JV+1)(1-EV^ )JV ), 

and thus 

EV™ = 1- 



2(JV + 1)" 

The expected number of vertices of Hn+i is equal to the expected number of edges of 
IIjv+i- We thus consider the probability that 2 points Pi, P2 chosen from the N + 1 random 
points and their antipodes define an edge of IIjv+i- If -Pi = —P2, then they define an edge 
with probability 0. Otherwise, the probability that they define an edge is the probability 
that the other random points and their antipodes all lie on the same side of the line P1P2, 
which is the case if the N — 1 other random points all lie in the strip between this line and 
its reflection in the origin. There are ( 2(JV 2 +1) ) - (N + 1) = 2iV(iV + 1) pairs of points which 
are not antipodal. Therefore we have 

V N+1 = 2N(N + 1) / / A(Pt, P 2 ) N - 1 dP 1 dP 2 , 
Jk J k 

where A(Pi, P 2 ) is the area of the intersection of K with the strip described above. 

-A (.Pi, P2) depends only on the line Pi, P 2 . If this is the line {(x, y) : (x, y)-(cos 9, sin 9) = r} 
for r > 0, < 9 < 2tt, then A(P U P 2 ) = A(r, 9). Now 

cos^ sin^X fcos9\ fl 



— sin 9 cos 9 I \ sin 9 1 \ 
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so the rotation above takes the line P\P 2 to the vertical line through (r, 0). Now if P{ = yi 
for i = 1, 2, we denote 

r\ _ I cos 9 sin#\ (xi 
Si) ~ V. — sin 6> COS67 \yi 



so that 

From this follows 
Since 

we have 




Xi\ _ ( cos 9 — sin 9\ ( r\ _ (r cos 9 — Sj sin # N 
yi ) \sin 9 cos 9 ) \si ) \r sin 9 + Si cos 9 J 

dxxdyxdx^dyi == \si — S2\drd9dsids 2 . 



b r b j 

Si - s 2 |c?sids 2 = r(& - a) 3 , 



1 /*27r /*oo 

A(P 1 ,P 2 ) N ~ 1 dP 1 dP 2 = - / A{r,e) N -H(r,d] 6 drde, 

>K J K JO JO 

since £(r, ^) is the length of the intersection of the line {(x, y) : (x, y) ■ (cos#, sin 9) = r} with 
K. Note that there is no need to restrict the domain of the integrals on the right hand side 
above, since the integrand is automatically outside the domain of integration. □ 



Corollary 3.4. 



4 N+1 1 



for each N > 2. 

Proof. By symmetry, the integral over < 9 < 2tt in Proposition 13.31 is 8 times the integral 
over < 9 < ir/A. For < 9 < 7r/4, we have 

£(r,9) = sec 9, 
A(r, 9) = 2r sec 9 

for < r < I (cos 9 — sin^); 

„. „. / „ r— fracYl cos9\ 

£( r , 9) = fracYl sec 9, 

\ sm 9 ) 



A(r,9) 



l-(fracl2- r — fracl Q 2c0s6 )\ a n9 
V sin^ J 



for \ (cos 9 — sin 9) < r < | (cos 9 + sin 9) ; and £(r, 9) = for r > \ (cos 9 + sin 9) . Using these, 
the remainder of the proof is elementary integration. □ 

Similar expressions for KU-p^ and ~KUa,n for N > 3 were derived by Buchta [4J. 

Corollary 3.5. 

EVJttjv = 1 - (t + smt) N ~ l (l + cost) 2 dt 

37T J Q 

for each N > 2. 
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Proof. We may assume that £ 2 is the disc of radius R = tt^ 1 ^ 2 . Then £(r, 9) and A(r, 9) are 
independent of 9. To apply Proposition 13.31 we need to compute 

/ A(r) N ~ l Z(rfdr = R / A(R sin t) N ~ l l{R sin tf cost dt. 
Jo Jo 

Now £(R sin t) = 2R cos t, and we have 

/•Rsint 

A(Rsmt) = 2 £(s)ds = R 2 (2t + sin 2t). 

Jo 

The claim now follows from Proposition 13.31 □ 



From this we calculate the first few values of EV^ ^v 

16 35 
m*,2 = 5-5 « 0.1801, EV £ 2 t3 — —— j ~ 0.2955, 



-5632 +^ ^ ^ 7(-3289 + 600^) 

6 ' 270vr 4 ' fc ' b 432vr 4 

A similar expression for EC/^^ for iV > 3 was derived by Efron [S]. 

3.3. Expected volume in an ellipsoid. Now let K 6 /C 3 . For r > 0, < 9 < 2n, 

< < 7r, let 

H(r,9,(p) = {(x, y, z) : (x, y, z) ■ (sin0 cos#, sin 0sin 9, cos0) = r}, 
A(r,0,0) = vol 2 (tfnff(r,M)), 

V^r, 0) = vols{(x, y, z) : w, z) ■ (sin0 cos^, sin 0sin cos0)| < r} 
A(s, 9, 4>)ds, 

and let a(r, 9, 0) = Et/"^ n H(r,e^),3- 

Proposition 3.6. Let K G /C 3 and iV > 3. // \K\ = 1 tfiera 
1 



EV K , N -, N+i 



V(r, 9, <p) N ~ 2 A{r, 9, 0) 3 a(r, 9, 0) sin drd(j)d9. 

'o Jo 

Proof. The basic approach is the same as in the two-dimensional case. We consider a random 
polyhedron LTw+i in K which is the symmetric convex hull of iV + 1 independent random 
points uniformly distributed in K. Let Ujv+i, e^+i, /jv+i denote the expected number of 
vertices, edges, and faces, respectively, of LTv+i- Each of the N + 1 random points is a vertex 
of rijv+i iff it is not contained in the symmetric convex hull of the other N random points, 
therefore it is a vertex with probability 1 — KVk,n- Therefore 

V N+1 = 2(N + l)(l-EV K , N ). 

Hn+i is simplicial with probability 1, which implies ew+i = |/jv+i- Together with Euler's 
formula vn+i — ejv+i + /jv+i = 2, these facts imply 

EVk > n = 1 ~ nTi ~ 4(iVTI) W 
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N+l 



Now choose three points Pi, P 2 , P3 from the N+l random points and their antipodes, such 
that no two of the chosen points are antipodes. There are 2 3 (^.j -1 ) such possible choices. The 
points Pi, P 2 , P3 span a face of ITv+i iff all of the other random points and their antipodes lie 
in the slab between the plane if (Pl, P2, P3) containing Pi, P2, P3 and its opposite. Therefore 

N * 1 ) Ik Ik Ik ^ ^ P ^ WP ^, 
where V^(Pi, P2, P3) is the volume of the intersection of K with the slab described above. 

V{Pi, P 2 , P 3 ) depends only on the plane if (Pi, P 2 , P 3 ). If H(P U P 2 , P 3 ) = H(r, 9, 0), then 
we change variables by first rotating by (need geometric description here). This will take 
if (Pi, P 2 , P3) to the plane parallel to the xy plane through the point (r, 0, 0), that is, to the 
plane if(r, 0, 7r/2). If p = (xi,yi,Zi) is taken to (r,Si,ti) by these rotations for % = 1,2,3, 
then we have 







Vi 


H 


w 






This change of variables has the Jacobian 



1 


1 


1 




Si 


S2 


S3 


sin 


tl 


h 


h 





The claim now follows since 

'ill 

S\ S2 S3 

ti ^2 £3 

is twice the area of the convex hull of P 1; P 2 , P3. As in the proof of Proposition 13.31 there is 
no need to restrict the domain of integration at this point. □ 



Corollary 3.7. 

EV £ s tN 



1 - 



1 



N + l 



105N(N-1] 



1 



t 2 )\3t-t 3 ) N - 2 dt. 



Proof. We may assume that S 3 is the ball of radius R 
r < R, ff (r, 9, <p) is a disc of radius y/R 2 — r 2 , so 



j-) 1 / 3 . Then for any 9,<p, and 



A(r) 
a{r) 

V{r) 



n(R 2 - r 2 

35 A, ^ 



35 



48vr 2 



2tt 



48vr 
(P 2 - s 2 )ds 



(P 2 



2tt I P 2 r - -r 



The claim then follows from Proposition 13.61 

From this we calculate the first few values of EV^^: 

585 

£ ,5 4og6 , £ ,6 



□ 



72 

715' 
58104 

323323' 
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A similar expression for EZ7g3 jv for N > 4 was derived by Efron j^j. 

Buchta and Reitzner [5] use a nonsymmetric analogue of Proposition 13.61 to derive an 
expression for KUt,n for N > 4, where T is a tetrahedron. It is natural to ask whether 
Proposition 13.61 can be used to calculate ^Vk,n when K is a cube or octahedron. The 
chief difficulty comes from the appearance of the quantity a(r, 6, 0) in the integrand, which 
depends in general on the shape of the planar sections of K. In the case of the tetrahedron, 
these sections are either triangles or quadrilaterals, for which formulas for the expected area 
of the convex hull of three random points are known. For polyhedra with more facets, planar 
sections can be polygons for which the necessary values of a(r, 8, <fi) are not known. 

Unfortunately, it does not seem feasible to extend directly the approach in this and the 
previous section to n > 4. The reason is that the proofs of Propositions 13.31 and 13.61 actually 
calculate the expected number of facets of LTw+i, whereas EV^jy is directly related to the 
expected number of vertices of LTw+i- In the plane, these are equal, and in M. 3 they are related 
via Euler's formula with the fact that LTw+i is almost surely simplicial. If n > 4 however, 
the number of facets of a simplicial polytope does not uniquely determine the number of 
vertices. 
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